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On a distribution property of the residual order of 

a (mod p) 

Koji Chinen*and Leo Murata** 


Abstract 

Let a be a positive integer with a ^ I and Qaix', k, 1) be the set of primes p < x such 
that the residual order of a in Z/pZ^ is congruent to I mod k. It seems that no one 
has ever considered the density of Qa{x‘,k,l) for / / 0 when k > 3 . In this paper, the 
natural densities of Qaix; 4,1) (I = 0,1,2,3) are considered. We assume a is square free 
and 0 = 1 (mod 4). Then, for / = 0, 2 , we can prove unconditionally that their natural 
densities are equal to 1/3. On the contrary, for / = 1,3 , we assume Generalized Riemann 
Hypothesis, then we can prove their densities are equal to 1/6. 

This manuscript is the one which we submitted to Crelle Journal in March 2001. The 
second author talked on this subject at Oberwolfach ’’Theory of the Riemann Zeta and Allied 
Functions” at 20.09.2001. 


1 Introduction 

Let P be the set of all prime numbers. 

For a hxed natural number a > 2, we can dehne two functions, la and Da, from P to N: 

la: p ^ Ia{p) = \{Z/pZ)^ : (a (modp))| 

(the residual index mod p of a), 

Da: p ^ Da{p) = tj(a (mod p)) 

(the order of the class a (modp) 

where (Z/pZ)^ denotes the set of all invertible residue classes 
the subset. 

We have a simple relation 

Ia{p)Da{p) =P-1, (1.2) 
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modp, and | : | the index of 


1 



but both of these functions fluctuate quite irregularly. C. F. Gauss already noticed that hoip) = 
1 happens rather frequently. And the famous Artin’s conjecture for primitive roots asks whether 
the cardinality of the set 

Na{x) ■.= {p<X ] laip) = 1} (1.3) 

tends to oo or not as a; —*• cx). On the assumption of the Generalized Riemann Hypothesis for 
a certain type of Dedekind zeta functions, G. Hooley succeeded in calculating the natural 
density of Na{x). There are various variations of Artin’s Gonjecture, among which two papers 
Lenstra and Murata 0] considered the surjectivity of the map la- For any natural number 
n, we dehne 

Na{x;n) := {p<x ; Ia{p) = n}. (1.4) 

Then their results show that, for a square free a with a ^ 1 (mod 4), we have, under GRH, an 
asymptotic formula 

ma{x;n)^Ci^hix (1.5) 

and > 0, where \ix := f^(logt)~^dt and the constant depends on a and n. Therefore, 
for such an a, the map la is surjective from P onto N. 

And the surjectivity of the map Va is also proved by many authors. They proved that, 
except for at most hnitely many n’s, the map Va is surjective from P onto N. 

Thus these two maps are surjective for those a’s, but between their surjective-properties we 
notice a big difference. Under GRH, for any n G N, ( p..5|) means that 

= {P^P ; h{p) = n} (1.6) 

contains inhnite elements, but on the contrary, the set 

= {peP ] Da{p) = n} (1.7) 

contains only a hnite number of elements. In fact, if Da{p) = n, then 

n + 1 <p < a"'. 


And recent study on cryptography shows that characterizing Da is very difficult. 

For the purpose of considering the distribution property of the map Da, here we take an 
arbitrary natural number k > 2 and an arbitrary residual class I (mod k) and consider the 
asymptotic behavior of the cardinality of the following set: 

Qa(x; k, 1) := {p < X ] Da{p) = I (mod k)}. (1.8) 


It is more than 50 years ago, W. Sierpinski hrst considered this problem and H. Hasse proved, 
by our notations, that, for an odd prime q, 


the Dirichlet density of Qa{x; q, 0) 
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(|]T| and [0). Odoni [§ proved the existence of the natural density of Qa{x-, q, 0), and he obtained 
a similar results on Qa(x; k, 0) for a composite square free moduli k. 

In this paper we take k = A and consider the distribution property of Qa{x;A,l) for all 
residue classes / = 0,1, 2, 3. Our results consist of two theorems: 
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Theorem 1.1 

have 


We assume a is a square free positive integer with a > 3. 


^Qa{x-,4:J) = -\ix + 0 


X 


log X log log X 


When I 


0,2, we 


Theorem 1.2 Let a be as above. We assume GRH and further assume a = 1 (mod 4). Then, 
for I = 1,3, we have 


^Qa{x-,4,l) = -\ix + 0 
b 


X 


log X log log X 


Here GRH means: 

Hypothesis 1.3 (Generalized Riemann Hypothesis) For any positive integers k and m 
with k\m, we assume that the Riemann Hypothesis holds for the Dedekind zeta function Ck{,s) 
for the field K = Q(Cm, a^^^) where (m = exp(27rz/m). 

As we mentioned above, Hasse and Odoni investigated ^Qa{x;q,l) with I = 0, and for I ^ 0, 
the distribution property of ^Qa{x', q, 1) remains unknown so far. 

When I = 0, the condition ^^Da{p) = 0 (mod g)” can be reformulated in the notation of 
algebraic number theory without much difficulty. In fact, for a prime p with q\\p — 1, using the 
relation Q). 

i’o(p) = 0 (mod ()) » q\IJp), 

and we can count the number of such primes p’s by 


HP ^ ^ ; (iwp 




The last condition q\Ia{p) means that a is a g-th power residue modulo p, so we can utilize the 
prime ideal theorem etc. 

On the contrary, when 1^0, the reformulation of ^^Da{p) = I (mod g)” needs a rather 
complicated procedure (see Lemma o and compare (i) and (hi) ). Moreover, e.g. the cal¬ 
culation of each jjA"a(x;2-f -|- I ■ 2-^+^; 1 -|- 2-^ (mod 2-^+^)) which appears in (|3^) requires a 
consideration on the generalized Artin’s conjecture Na{x-,2^ + I ■ 2'^+^) in the special residue 
class p = l-|-2'f (mod 2-^+^). That is why we need GRH in Theorem p..2| . It seems an interesting 


phenomenon that, after all, we arrived at such a simple result as Theorem ph2 . 

And our result as well as Odoni’s result shows that the value distribution of the map Da is 
rather irregular. 


We prepare some preliminary lemmas in Section 2, prove Theorem |1.1| in Section 3, and 
prove the conditional result Theorem |1.2| in Section 4. In Section 5, we mention some numerical 
examples. For our results, see also [ 9 ]. 


2 Preliminaries 

Throughout this paper we fix a square free integer a > 3, and p denotes an odd prime which 
does not divide a. For k E Z, let (k = exp(27ri/fc). We denote Euler’s totient and the Mobius 
function by (p{k) and fi{k), respectively. For a prime power g®, g®||m means that g'’|m and 

ge+l I 
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Let K be an algebraic number field. Then we define 


7r(a;, iL) = tj{p : a prime ideal in K, Np < x} 


( 2 . 1 ) 


and 


K) = jj{p : a prime ideal of degree 1 in iL, iVp < x} 


( 2 . 2 ) 


where iVp is the (absolute) norm of p. Moreover let L/K he a. finite Galois extension. Then 
for a prime ideal p in K, we define the Frobenius symbol by 


ip, L/K) = 


a G Gal(L/iF) ; = q for some prime q in L above p, 


a®' = (mod q) for all a G L 


(2.3) 


This notation is due to Lenstra p. 

Next we introduce some preliminary results. In the course of our proof, we need the exact 
value of the extension degree of a certain type of Kummer fields. In the following lemma only, 
we include the case a is not a square free integer. 


Lemma 2.1 Let fc,r G N with k\r. We assume a is not a perfect h-th power with h>2. And 


hi = 


Then we have 


a = oiol with ai 

: square 

; free), we 

if ci\ — 

: 1 (mod 4), 


4ai, otherwise. 



( k(p{r), 

zfk 

is odd, 


kip{r), 

ifk 

is even 

and hi \ r. 

[ k^{r)/2, 

if k 

is even 

and hi\r. 


(2.4) 


Proof. See Moree p. Lemma 2] or Murata 0, Section 3]. | 


Theorem 2.2 For a prime q and i, j G N U {0}, we define an extension field 

W ^ QiC, 


and we put 


n = [/!■.'»> :Q], 

D = the discriminant of 


Then, under the condition 
we have 


X > exp(10nlog^ \D\), 


7i^^\x, = lix + 

where the constant implied by O-symbol and the positive constant c depend only on a and q. 
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Proof. For the field we have an estimate 

\D\ < {n^\a\)^. 

Then Theorems 1.3 and 1.4 of Lagarias-Odlyzko give the desired formula. | 

And we need the Chebotarev density theorem with GRH: 

Theorem 2.3 (Chebotarev density theorem, GRH) Let K he an algebraic number field, 
LjK he a finite Galois extension and C be a conjugacy class in G = GaA{L/K). We define 
tt{x]L/K,C) by 


tt{x] L/K,C) = tj{p : a prime ideal in K, unramified in L, {p,L/K) = C, Np < x}. (2.5) 

Then, under GRH for the field L, we have 

^(i;L/A'.C) = + 

where di is the discriminant of L and hl = [L : Q]. 

Proof. Lagarias-Odlyzko |^, Theorem 1.1]. | 

Here we recall the set of primes Na{x]n) which we defined in ( [1.4|) . 

Lemma 2.4 We assume GRH. Let a be a sguare free integer > 2, fj^x) he a monotone in¬ 
creasing positive function which satisfies 

lim iplx) = -l-cxD and ijj{x) -C (loga;)4. 


^/x\og{dLX^^) + logdz,^ , 


as X 


CX), 


( 2 . 6 ) 


Then we have 

^{p<x ; Ia{p) > f^ix)} < 

y)[x) 

where the constant implied by <ti-symbol is absolute. 

Proof. Let y be the largest integer not exceeding 'ip{x). We have 

{p<x ■ Ia{p) >y} = {p<x ] p\a}-[j Na{x-, n), (2.7) 

n=l 


where ^ disjoint union. Then Theorems 1 and 2 of Murata |0 prove, with e = 1, 


X 


jlW((r;n) = + O ( {n log log X logo} , 

log X 


and 


EF"’ = i + o 

n<y 


(2.8) 

(2.9) 


Thus from ( p.7|) , we have 


t]{p < X ; Ia{p) > 'fiix)} = 7r(x) - (l-hO(- lix-hO 


y 


= O I -7r(x) I -|- O 


X log log X 
log^ X 


X log log x^ ^ f 7r(x) 


(logx)T2 J 




n<y 

I 
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3 Proof of Theorem [l7l| 

Generally speaking, the condition ‘^Da{p) = j (mod 4)” is rather difficult to handle. So, using 
the relation (|1.2|) , we transform the condition on Da{p) into some conditions on Ia{p)- Here we 
introduce the set 

Na{x-, ri] s (mod t)) := {p < x ] p G Na{x; n), p = s (mod t)}, (3.1) 

which is a generalization of the set Na{x]n) which appeared in Artin’s conjecture for primitive 
roots. 

We can prove the following lemma, which is the starting point of our proof: 

Lemma 3.1 For any x > 0 we have 

(^) 

ilQa(x;4,0) = '^{p < X ] p = I {mod A)} 

- y^|j{p<a;; p = 1 (mod 2^+^), 2^\Ia{p)} 
i>i 

+ ^^{p < X ; p = 1 (mod 2^+^), 2^|/a(p)}, (3.2) 

i>i 

(li) 

tlQa(x;4,2) = ^ jl{p < X ; p = 1 (mod 2^), 2^“Va(p)} 

i>i 

- ^ij{p < X ; p = 1 (mod 2^+^), 2^“Va(p)} 
j>i 

- ^ij{p < X ; p = 1 (mod 2^), 2^|4(p)} 
i>i 

+ ^ij{p<x ; p=l (mod 2^+^), 2^|/„(p)}, (3.3) 

i>i 

(Hi) 

^Na{x] 2^ + 1- 2^+2; 1 + 2^ (mod 2^^^)) 

/>1 l>0 

+ EE \^Na{x; 3 ■ 2^ + / ■ 2^+2; 1 + 3 ■ 2-^ (mod 2 ^+^))^ 

/>i l>0 

(iv) 

tlQa(x;4,3) = EE (,Na{x] 3 ■ 2^ + / ■ 2 ^+ 2 . + 2f (mod 2 ^+^)^ 

/>1 i >0 

+ EE '^Naix] 2^ + 1- 2^+2; 1 + 3 ■ 2-^ (mod 2^+^)). (3.5) 

/>i l>0 
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Proof. We can prove these formulas in a similar manner. Here we show only the proof of (i). 
From the condition 


Da{p) = 0 (mod 4), 


it is necessary that p = 1 (mod 4). 
with the relation (|1.2|), we have 


So we consider a prime such that 2-^11^ — 1, j > 2. Then, 


^a(p) = 0 (mod 4) 2^ ^\h{p)- 


Hence we have 


Qa{x;4:,0) 


[j{p<x; 2^||p-l, 2^ ^\Ia{p)} 
i>2 

IJ ({p < a; ; p = 1 (mod 2^), 2^“^ f 4(p)} 

i>2 

-{p < X ; p=l (mod 2^+^), f 4(p)}) 

{p < X ; p = 1 (mod 4)} 

lj{p <x; p = l (mod 2-’), 2^~^jla(p)} 

J>2 

lj{p < a; ; p = 1 (mod 2^+^), 2^“Va(p)}, 
i>2 


which gives (|3.2| ). | 

It seems that our result on Qa(a;;4,0) cannot be derived from Odoni’s result, because 4 is not 
square free. So we describe our proof briefly here. 


Proof of Theorem |1.1| . 

The first term of the right hand side of ( |3.2| ) is calculated by the Siegel-Walflsz theorem. 
As to the other terms, we take 


Pi = log log X and p2 = Vx log x. 


Then 


^ft{p < a; 
i>2 


p = 1 (mod 2^), 2^ Va(p)} 

+5^ )^{p < a; ; p = 1 (mod 2^), 2^-Va(p)} 

2i<rii Vi< 2^<V2 ri2<2i<x 

A + -^2 + -^ 3 ) say. 


By the Siegel-Walflsz Theorem again, we have 


h < 


X 

log X log log X ’ 
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X 


and in a similar way to Hooley we have 

h < 


log'^ X 


For a prime p, “p = 1 (mod 2®) and 2'^ |Ja(p)” if and only if p splits completely in the field Kf'^. 
Thus 


2J<?7 i 


and Theorem 2.2 gives 


Ji = V —lix - V —lix + O V 

^ rij ^ \ ^ 


xe 


-cyiog x/n^ 


J=2 


2i >7)1 


.23 < 7)1 


where rij = : Q]- When 2^ < r/i, 


-C 2^-^ -C (log logx)^, 


and we have 


E -li 

^ ni 


X <C 


X 


23 > 7)1 


logx(log logx)^’ 




X 


23 < 7)1 


log^ X 


Consequently, (|3.2|) turn into 
ilQa(x;4,0) = 


E 


ihV[/T’ixQi [FhxQi. 


O 


X 


log X log log X 


lix 


(3.6) 


Now, using Lemma |2.1| , we can easily verify that the coefficient of lix is equal to 1/3. 
When / = 2, we notice that 


«Qa(x; 4, 2) = «g,(x; 2, 0) - ttQa(x; 4, 0). 

We already have the asymptotic formula for jjga(a^; 4, 0), and from Odoni’s result, we have 


tiga(x;2,0) = -lix + O 


X 


log X log log X 


This completes the proof of Theorem 0. (Of course we can derive the same result from (|3.3|) 
directly.) | 

Remark. It is clear from the proof described above that the assumptions a is square free and 
a 7 ^ 2 are not essential. In fact, if we spare no effort to calculate the degrees in (|3.6|) (and in the 
corresponding formula for ^Qa{x]2,0)), we can hnd the densities jjga(a^;4,0) and jjga(a^;4,2) 
for other types of a’s. 














4 Proof of Theorem [1 t2| 


We shall prove here Theorem 1.2. Our proof consists of two parts: 


Part I. In Proposition [4.5| , under the assumptions of Theorem |1.2| , we prove the existence of 
the natural densities 

^Qa(a;;4, j) 


6j = lim 

X—^OO 


7l{x) 


for j = 1, 3. 

Part II. We prove in Proposition |4.7| that 


(5i — ^3. 


(4.1) 


Then our unconditional result Theorem ILTI shows that 


(5l + ^3 — 1 — (<^o + ^ 2 ) 


and (O) proves Theorem 

Part I. 

We start our proof from formulas (|3.4|) and (^.5[). 


1 

3’ 


1° A reduction of the double-infinite-sum in (|3.4|) . 

. We take 'ijj{x) = 

log log X, then 


In order to simplify the double-inhnite-sum in 


we apply Lemma 2.4 


ttA'a(a:;2^ + /-2^+2.1^2^ (mod 2^+2)) 

2/+i-2/+2>log log a: 


< 'A{p<x; Ia{p) > log log x} 

•C 7r(x)(loglogx)“h 


So we have 


^Qa{x;4:,l) 


+ 


+ 


^A,(x; 2^ + /-2^+2;1 + 2^ (mod2^+2)) 

2f +1-2 f <log log X 

^Naix] 3 ■ 2^ + / ■ 2^+2; 1 + 3-2^ (mod 2^+^)) 

/>1,Z>0 

2f -\-l-2 f +2 <log log X 


O ( 7r(x) 


log log X 


(4.2) 


This formula shows that, in our proof, the calculation of jlAa(x; 2^^+ /-2-f+^; 1 + 2-^ (mod is 

very important. In the literature, jjAa(x;n) is already calculated by Lenstra 0 and Murata [0 
for arbitrary n G N. And {p < x ; /^(p) = 1, p = s (mod t)} is already considered in Lenstra 
P (see also Moree p). So, in what follows, we combine Lenstra’s idea about the control of 
residue classes and Murata’s method of obtaining an asymptotic formula of jlAa(x;n). 


2° A decomposition of ^Na{x; 2-^ + I ■ 2-^~^‘^; 1 + 2^^ (mod 2'f’''^)). 
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In the formulas ( |3.4|) and (|3.5|), we find four terms of the same type: jliVa(x;j ■ 2-f + / ■ 
1 + f ■ 2^ (mod 2'f+^)), for {j,j') = (1,1), (1, 3), (3,1) and (3, 3). We can calculate these 
terms in the same way, and in 2° - 5° we think about only the case = (1,1). 

Here we need some new notations. The letter q always means a prime number, and we put 

k = 2^+ 1-2^+^, 
ko = (i.e. the core of A;). 

q\k 


We dehne the algebraic number field 


Kk = Q{Cko,a^^^] 

and dehne two sets of prime ideals of Kk'. 


m -Tz. i/fc. _ J P • ^ N)p=p^ <x,p = l (mod N) 

JD[X. IV]^. Cl l-i’j - \ ^ /k ' • 'i.' n 1 

1 a ^ IS a primitive root modp 


and 

B{x; Kk] a}^^] N; s (mod t)) = {p G B{x] K^] a^^^] N) ] p = s (mod f)}. 

First we decompose ^Na{x]k]l + 2^ (mod 2-f+^)) into the sum of some '^B^x] Kk]a^^^] N; 
s (mod f))’s and here we use Murata’s method [0. 

As a consequence of [0, Lemma 3], we have, if p G B{x] Kk] a"!^] N] s (mod t)), then A^p = 
p G Na{x] k] s (mod t)). And the same argument with |0, Lemma 4], we get easily that, if p G 
Na{x] k] s (mod f)), then p gives rise to [Kk : Q,]^ip)/p elements of B{x] Kk] a^^^] k] s (mod f)), 
where p is dehned in p. 559]. In fact, we can prove these results only by limiting the proofs 
of into the residue class s (mod t). 

From these relations, making use of the Mobius inversion formula, we can deduce the fol¬ 
lowing decomposition: 

Proposition 4.1 [| 

iNa{x] k]l + 2-1' (mod 2-^+^)) 

" ry ^ nl fF Kf, M; 1 + 2-^ (mod 2-''+^)). 


3° Calculation of '^B{x] Kk] a^^^] kd] 1 -|- 2^^ (mod 2-^+^)). 

*We can simplify |Q, Proposition 1] into 




1 m 

[Kn : Q] y(no) 




This simplification is due to Dr. R. Takeuchi. 
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The cardinality ^B{x; Kk, a^^^;Tn) is already calculated in |^, Proposition 2], and this cal¬ 
culation is carried out along Hooley’s work 0. In our present case, we have to take into 
account the condition “p = 1 -|-2-^ (mod 2-^+^)”, but the calculation itself needs only some slight 
modifications. We omit the detail and present our result in Proposition ^4.2| . 

We define 


P{x-,Kk,a^/^-,kd]n) 


p : a prime ideal in Kk, Np = < x, p = 1 (mod kd), 

the equation W? = (mod p) is solvable in Ok^. for any q\n 


where Ok^ is the ring of integers of the held Kk-, and 

P(x; Kk] a^^^] kd] s (mod f); n) = {p G P{x] Kk] a^^^] kd] n) ] p = s (mod t)}. 


Then we have 


Proposition 4.2 


^B{x] Kk] kd] 1 + 2^ (mod 2^+^)) 

= y'p{n)iP{x]Kk]a^^^]kd]l + 2f (mod 2^+^); n) + O (4.3) 

„ \ log X J 

where the Yl'n the sum over such an n < x which is either 1 or a positive square free 

integer composed entirely of prime factors not exceeding (1/8) logx, and the constant implied by 
the 0-symbol is absolute (In Hooley’s paper 1^, he made use of {1/6) log a; instead o/(l/8) \ogx). 


4° Calculation ol '),P{x]Kk]a^/^]kd]l+ 2^ (mod 2-^+^);n). 

Here we need GRH. 

We dehne algebraic extension helds 


Gk,n,d = Kk{Cn,Cl^^’^'^,Ckd), 

Ok,n,d Gk,n,d{C2-f+'^) y 


and we take an automorphism a G Aut(Q(/'2/+2)/Q) which is dehned by 

a : C 2/+2 I—>■ (C2/+2)^^^ • 


11 



Crk,n,d G^fc,n,d(C2^+2) 


Gk,n,d = Kk{Cn, Ckd, 


-^fc(C2/+2) 


Kfc = Q(ao,a'/") 



Q(C2/+2) 


Let a* G Aut{Gk,n,d/Kk) be the automorphism defined by 


^*\Gk,n,d - idGfe,„,d, 


a 


IQ(C2/+2) 


= a. 


(4.4) 


Here we remark that such a a* does not always exist. When we can construct this a* from a, 
we can prove the following Lemma |4.3| and Proposition [4.4|: 


Lemma 4.3 When a* exists, {a*} is a conjugacy class of Aut{Gk,n,d/Kk) by itself. 
Proposition 4.4 We assume GRH, and a* G Aut{Gk,n,d/Kk) exists. Then 
^P(x]Kk]a^^^]kd]l + 2b' (mod 2^+^);n) = 7r{x-,Gk,n,d/KkA^*}) + 0{k^Vx{\og\ogx)^), (4.5) 
where TT{x;Gk,n,d/Kk-, {o'*}) is defined in (13). 

When the automorphism a* G Aut{Gk,n,d/Kk) does not exist, we regard n{x; Gk,n,d/Kk, {c*}) = 

0 . 


Proof of Lemma [4.3| . We take an arbitrary r G Aut{Gk,n,d/Kk)- Since r(a^/"'^) = af^’^^C^n 
for some i G N, we have 

a* o T[afl^^) = = r o a*(a^/”^). 

Similarly we can prove 

cr* o r(Cn) = r O ^^(Cn) and W o T{C,kd) = t o a*{Ckd)- 
Moreover, since r(C 2 /+ 2 ) = (C 2 /+ 2 )*' for some i! G N, we have 

O'* o 'r(C 2 /+ 2 ) = (C 2 /+ 2 )*'^^’^^^^ = r o o'*(C 2 /+ 2 ). 
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These prove our assertion. | 

Proof of Proposition |4.4| . We notice that the next two conditions are equivalent: 

(a) p G P{x; Kk'i kd;n), 

(b) p splits completely in the extension Gk,n,d/Kk and Np < x, 
and also the following two are equivalent: 

(c) p = 1 + 2-^ (mod 

(d) the Frobenius map (p, Q(C 2 /+ 2 )/Q) = f- 

Now let p G P{x; Kk] kd;l + 2^ (mod 2'^+^);n). Gk,n,d/Kk is a normal extension, and 
we can define [p, Gk,n,d/Kk], the conjugacy class of Frobenius automorphisms corresponding to 
prime ideals ip C Gk,n,d over p. We take r G [p, Gk,n,d/Kk]- Then the equivalent relation (a) 

(b) implies that the ideal p splits completely in the extension Gk,n,d/Kk, thus ^ = idc*. 
Also the equivalent relation (c) (d) implies Consequently r = a* and , with 

Lemma ^ [p,Gk,n,d/Kk] = {a*}. This proves 

P{x; Kk, kd] 1 + 2^ (mod 2^+^); n) 

C {p : a prime ideal in Kk, [p, Gk,n,d/Kk\ = {a*}, Np < x}. 

Now we consider the prime ideal p of Kk which satisfies two conditions: 

[p,Gk,n,dlKk] = W*} and Atp < x. (4.6) 


It is easy to see that 


p : a prime ideal of Kk, p satisfies the conditions (|4.6|) , 
A^p = p® with s>2 


« [iFfc:Q]-0 5^xC* 

\i=2 

•C /c^-\/x(loglogx)'^. 

This means that, except for at most 0{k^\/x(log\ogx)‘^) of primes, we can assume A^p = 
p < X. Then the property o'*\Gknd — implies that p satisfies the condition (b), and 

p G P{x; Kk, kd;n). Furthermore, the property = a implies (d). These show 

that p G P(x; Kk, kd; 1 + 2-i^ (mod 2-i^+^);n), and we proved our assertion. | 

5° Existence of the densities (5i and 53 . 

We can now prove the main result of Part I. 

Proposition 4.5 We assume GRH. Then for j = 1,3, jjQa(x;4,j) has the natural density 5j. 
Before we prove this proposition, we prepare some estimates: 
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Lemma 4.6 Under the above notations, let ^ be the discriminant of the field Gk,n,d- Then 


[Gk,n,d ■ TCk] — S- 


d 


■ knip{n), 


ko(p{{n, ko)) 

where 8 is one of the five numbers {8,4, 2,1,1/2}. 

(ii) 

\og\dQ^^J {nkdfi \og{nkd). 

Proof. It is already proved in Murata [0] that [Kk : Q] = rjikip^ko), where 771 = 1 or 1 / 2 , and 
that (c/. formulas ( 11 ) and ( 12 ) of 0 ) 


[Gk,n,d ■ Q] — V2 


ipikffikfid nip{n) 


ko ip{{n,ko))' 

where 772 = 1 or 1/2. Moreover, since Gk,n,d = Gk,n,d{C 2 f+^) and ( 2 / e Gk,n,d, 


\Gk,n,d • Gk^n,d\ 


4. 


Combining these formulas, we get (i) easily. 

We now prove (ii). Let Li/Q and L 2 /Q be two extension fields, L be the composite field 
Li ■ L 2 , and dL^, di be the discriminants of Li, L 2 , L, respectively. Then we have the 
following relation: 


Ml 




From this, we have an estimate 


Mil < 


(4.7) 


Here we take 


Li = Q(M/"'=), 

T 2 Q(Cn) Cfcrf) C2.^+2). 

It is known that the discriminant of the cyclotomic field Q(Cp'-) is given by 

From this, it is easy to prove that, for any 777 G N, 

logMqiU)! ^ log 777 . 


Thus we have firstly. 


logML 2 l ^ {4:nkd)‘^ log^Ankd). 


(4.8) 
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We also have 


MliI < 


the discriminant of the polynomial — a 


n - Uf 

0<i<j<nk 


and then 


logldij < nA;loga+(nfc)^log(? 7 ,fc). (4.9) 

Since [Li : Q] < nk and [L 2 : Q] < Ankd, we now prove (ii) from (|4?^), and (|0|) . | 


Corollary 4.7 We assume GRH. The numbers k,n,d are as above, and let k < loglogx. 
Then, for any e > 0, we have 


7r(x; Gk,n,d/Kk, {o'*}) = 


lix + O ({\ogxY ) , 


[Gk,n4 '■ Kk\ 

where the constant involved by the O-symbol depends only on e 


(4.10) 


Proof. Lemma |4.0| says that, when a* exists, we can take the conjugacy class C = {cr*} and 
tic = 1. Let us apply Theorem |2.3| for 


L = Gk,n,d, K = Kk, C = {a*}, 

then, in order to prove Corollary [4.7|, it is now sufficient to estimate the next two terms: 

^ 3 —-log d^ and log d^ 

[^k,n4 • J^k\ 

Here we recall that n is a square free integer composed entirely of prime factors not exceeding 
(1/8) logo:. Then we can estimate 

logu < E logp < (7 + ^ 


P< I log X 


and we have 


n 


for any e > 0. Then by Lemma [4.6| (i) and (ii). 


X 


r„ < ^/xkQ{nkdf\og{nkd) 

[^k,n,d '■ -OfcJ ’ ’ 

•C loga;(loglogx)®, 

logdg^^^ -C x5^^^1oga:(loglogx)®. 


and these prove (14.101) . | 
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Proof of Proposition |4.5| . We define here the number c(n) by 

_ J 1 , if the Frobenius map a* dehned by exists, 


c(n) = 1 „ .r . 

' 0 , n not. 

Combining (^7^) , (|4.5|) and Corollary |4.7|, we have, provided k < log log x, 
Kk] kd- 1 + 2 ^ (mod 2 ^+^)) 

= ^ ^i{n)c{n)['K{x]Gk,n,dl+ 0{y/x{\og\ogxf)) + o 


log X 


E' 


fi{n)c{n) 

\,^k,n,d • ^k. 


■lix + O ^x 8 ’''^'^(logx)^j ^ 


x(log logx)" 

log^ X 


Now, from Lemma |4-6| (i), it is seen that the leading coefficient is an absolutely convergent 
series. Making use of an estimate 


E 


' fi{n)c{n) 

[Gk,n,d : Kk] [Gk,n,d -Kk] ' ^ Vloga^y ’ 


E 


H{n)c{n) 1 


we obtain a formula 


il5(x; Kk, kd] 1 + 2-^ (mod 2-^+^)) = ^^^11 x + 0 ( 

V log X 


where 


dk,d = 


n{n)c{n) 

—1 \Gk,n,d ■ Kk\ 


Then Proposition gives 


JlW(a;; fc; 1 + 2 ^^ (mod 2 '^+^)) = 


with 


dk = 


ko h(d) . I 

Y—r^k,d I hx 


[Kk : Q] ^{ko) d 


+0 


kn 


E l x(log logx)^ 

77' 


^ 75 (^ 0 )^ ^ c? log^X 


= 5fcli x + 0 


x(log logx)" 


log^ X 


1 kn 


/i(d) ~ 

E^'*' 




Similarly for m = 3 ■ 2* + / ■ 2-^+^, we have 

^iV„(x;m;l + 3-2^ (mod2^+2)) = + O f 

V log 2 : / 
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Then, our formula (^4.2|) yields 


^Qa{x-A,l) = 


4 j lia: 

yA:<logloga: / 

\m<logloga: / 




log a; log log X 


(4,11) 


From the definition, 5^ and 5m are non-negative numbers, and a priori, ^ 1 and 

X]m=i — 1- Thus the two leading coefficients which appeared in ( |4.11|) converge, namely, 

y~^ 5k + (5m = 5i + o(l). 

A:<log logic m<log logic 

This proves the existence of the density 5i, and similarly, we can show the existence of | 

Part II. 

In this paragraph, we present our proof for (5i = 53 . 

Our proof is based on the following expressions (|4.13| ) and ([4.14| ) which we obtained in Part 
I, but prior to the details, we need a few new notations: 

k = k{l,f) = 2^ + l-2^+\ 
m = m{l, f) = 3 ■ 2^ + I ■ , 

ko = l[q, rno = n q (the cores of k and m), 

q\k q\m 


and accordingly 


Gk,n,d = KkiCn, Cnd, C2/+2), (the same as in Part I) 
Gm,n,d = KmiCn, (nd, C 2 /+ 2 )- 


Furthermore, 


ci{k,n,d) = 


C 3 {k,n,d) = 


1, if we can construct al G Aut{Gk,n,d/Kk) 
with the properties ( [4.4|) , 

0, if not, 

1, if we can construct erg G Aut{Gk,n,d/Kk) 
with the properties ( [4.12|) , 

0, if not. 


where 


*^3 Ic'fc.n.d '^^Gk,n,d1 


3 Iq(C 2 /+ 2 ) = • C2/+2 (C2/+2) 


a- 


l+d,- 2 f 


(4.12) 
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Then 


1 

^0 \ 

[Kk-. 

Q] T{ko) j 

1 

mo 

[K^- 

Q] Ti^o) 

1 

ko s, 

[Kk-. 

Q] Tiko) j 

1 

mo 


= EE 

/>i i>o 

+ EE 

/>i i>o 

= EE 

/>i i>o 

[-^m : Q] y^i'mo) 

/>i i>o ^ 


/i((i) fi{n)ci{k,n,d) 

r! 


/^(^) 


[G'fc,n,d : 

fi{n)c3{m, n, c?) 


d|mo 
fi{d) 


y^ y^ 


y~^ /^(<^) y~^ 


[Gm,n,d : -f^m] 
fi{n)c 3 {k, n, (i) 

[<5fc,n,d : 

fi{n)ci{m, n, d) 


(4.13) 


[G^m,n,d • Ky) 


(4.14) 


(4.15) 


We remark here that, when 

Ci{k,n,d) = C3{k,n,d), 
ci(m, n, c?) = C 3 (m, n, (i), 

then the first term of the right hand side of ( [4.131) is equal to the first term of (f4.14|) , and the 
second terms of ( |4.13|) and ( [4.14D coincide with each other. This means 6 i = 63 . 

Now we prove (|4.15|). 


Proposition 4.8 VTe assume oi = 1 (mod 4). Then the relations ( U-lW hold. 

Proof. Here we give the proof only for the first relation. 

Case 1. If / > 2 , then it is easy to see that, when ci{k,n,d) = 1, i.e. al exists, then (cr^)^ 
satisfies ( [4.12| ), i.e. C 3 {k,n,d) = 1, and vice versa. Thus ci{k,n,d) = C 3 {k,n,d). 

Case 2. If d is even, then we can prove 


ci{k, n, d) = C 3 (fc, n, d) = 0. 
In fact, in this case, 2^^^\kd., and two conditions 


(Cfcd) Ckdi 


contradict each other. Thus ci{k,n,d) = 0, and similarly C 3 {k,n,d) = 0. 


Case 3. Here we assume / = 1, d is odd and furthermore ai = 1 (mod 4). We calculate the 
extension degree [Gk,n,d n Q(C8) : Q]- 

Gk,n,d 

Gk,n,d = KkiCn, Ckd, 
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Let (a, h) mean the least common multiple of a and b. We have 


[Gk,n,d ■ Q] 
[Gk,n,d ■ Q] 


nkip{{n, kd)), if 2ai f (u, fed), 
-nkip{{n, kd)), if 2 ai\{n,kd), 

Ank(p{{n, kd)), if 2ai f 4(n,/cd), 
2nkip{{n, kd)), if 2ai|4(n, fed), 


and [Q(C8) : Q] = 4. Since the two conditions “2ai f (n, kd)” and “2ai f 4(n, kd)” are equivalent, 
we have 


[Gk,n,d n Q(C8) : Q] — 


[Gk,n4 : Q][Q(C8) : Q] 


= 1 . 


[Gk,n,d ■ Q] 

This means we can construct with the properties (0), i-e. ci{k,n,d) = 1. Similarly 
C 3 {k,n,d) = 1. This completes the proof of (|4.15|) . | 

As we described in the above, now we can conclude that 




= h3 = 


1 

6 ‘ 


5 Numerical Examples 


In this section we look at some numerical calculations of the densities of Qa{x] 4,1), including 
those for a’s which are not dealt with in the previous sections. We did computer calculations 
of ^Qa{x;4,l)/7i{x) up to X = 10^, where 7 r(x) denotes the number of primes not exceeding x. 

The tables below exhibit what the densities of Qa{x', 4, /) are like for various square free a’s. 
The exact densities of Qa{x; 4, 0) and Qa{x-, 4, 2) can be found unconditionally by Theorem iLlj 
When a = 1 (mod 4) (the cases a = 5 and 21 in the tables), the exact densities of Qa(x;4, 1) 
and Qa{x-, 4, 3) can be proved to be 1/6 under GRH (Theorem [L^) . On the other hand, when 
a ^ 1 (mod 4), the exact densities of Qa{x-, 4,1) and Qa(x; 4, 3) are unknown even if we assume 
GRH. Among such a’s, in the case a = 3, both the densities of Qs^x; 4,1) and Qs^x; 4, 3) seem 
very close to 1/6. But the calculation for a = 6 shows that there really exists a case when the 
densities of Qa{x-,4, 1) and Qa{x;4,3) seem different values from 1/6. This observation shows 
that the condition a = 1 (mod 4) is not just for technical reasons, but plays an essential role 
in Theorem for determining of the natural densities of ^Qa{x', 4,1), I = 1, 3. 


Table 5.1. The densities of Q5(x;4, Z) 


X 

1 = 0 

1 = 1 

1 = 2 

1 = 3 

10^ 

0.319277 

0.156627 

0.349398 

0.174699 

10^ 

0.327628 

0.167074 

0.340668 

0.164629 

10^ 

0.334619 

0.167049 

0.333055 

0.165276 

10^ 

0.333227 

0.167155 

0.332934 

0.166684 

10" 

0.333320 

0.166771 

0.333099 

0.166810 
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Table 5.2. 

The densities of Q 2 i{x 

4,0 


1 = 0 

1 = 1 

1 = 2 

1 = 3 

10-' 

0.339394 

0.133333 

0.339394 

0.187879 

10^ 

0.329527 

0.160685 

0.334421 

0.175367 

10^ 

0.333507 

0.166649 

0.333194 

0.166649 

10^ 

0.332582 

0.165972 

0.334110 

0.167335 

10" 

0.332836 

0.166527 

0.333917 

0.166720 


Table 5.3. 

The densities of Qsix; 

4,0 


1 = 0 

1 = 1 

1 = 2 

/ = 3 

10^ 

0.331325 

0.150602 

0.331325 

0.186747 

10^ 

0.331703 

0.163814 

0.339038 

0.165444 

10^ 

0.334411 

0.167362 

0.332325 

0.165902 

10^ 

0.332488 

0.166607 

0.333762 

0.167142 

10" 

0.333298 

0.166757 

0.333397 

0.166548 


Table 5.4. 

The densities of Qeix; 

4,0 


1 = 0 

1 = 1 

1 = 2 

/ = 3 

10^ 

0.331325 

0.126506 

0.325301 

0.216867 

10^ 

0.334963 

0.133659 

0.333333 

0.198044 

10® 

0.333785 

0.133577 

0.332847 

0.199791 

10® 

0.333151 

0.132249 

0.333507 

0.201093 

10" 

0.333331 

0.132179 

0.333019 

0.201471 
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